A Genetic Algorithm for Reliability Evaluation of a Flow Network Subject to Budget Constraints
ثبت نشده
چکیده
The system capacity of a flow network is the maximum flow from source to destination and is deterministic. If all the arcs and nodes of any network have a number of possible capacities and may fail then the probability that the maximum flow of a commodity is either greater or equal to a given demand is an important performance measure of the quality of such networks. The paper presents a continuous genetic algorithm to evaluate the reliability of such a multicommodity stochastic-flow network under budget constraints. The algorithm is based on generating all minimal capacity vectors satisfying the given demand and budget constraints, the system reliability is determined in terms of the minimal capacity vectors. The proposed algorithm can be easily applied to larger networks due to its better temporal efficiency.
منابع مشابه
Optimal Reconfiguration of Distribution Network for Power Loss Reduction and Reliability Improvement Using Bat Algorithm
In power systems, reconfiguration is one of the simplest and most low-cost methods to reach many goals such as self-healing, reliability improvement, and power loss reduction, without including any additional components. Regarding the expansion of distribution networks, communications become more complicate and the number of parameters increases, which makes the reconfiguration problem infeasib...
متن کاملA New Method for Intrusion Detection Using Genetic Algorithm and Neural Network
The article attempts to have neural network and genetic algorithm techniques present a model for classification on dataset. The goal is design model can the subject acted a firewall in network and this model with compound optimized algorithms create reliability and accuracy and reduce error rate couse of this is article use feedback neural network and compared to previous methods increase a...
متن کاملA New Method for Intrusion Detection Using Genetic Algorithm and Neural Network
The article attempts to have neural network and genetic algorithm techniques present a model for classification on dataset. The goal is design model can the subject acted a firewall in network and this model with compound optimized algorithms create reliability and accuracy and reduce error rate couse of this is article use feedback neural network and compared to previous methods increase a...
متن کاملMILP Formulation and Genetic Algorithm for Non-permutation Flow Shop Scheduling Problem with Availability Constraints
In this paper, we consider a flow shop scheduling problem with availability constraints (FSSPAC) for the objective of minimizing the makespan. In such a problem, machines are not continuously available for processing jobs due to preventive maintenance activities. We proposed a mixed-integer linear programming (MILP) model for this problem which can generate non-permutation schedules. Furthermor...
متن کاملCarrier Selection Optimization Based on Multi-commodity Reliability Criterion for a Stochastic Logistics Network under a Budget Constraint
In logistics management, selecting the carriers to deliver freight is a critical process for global enterprises. This paper determines the optimal carrier selection based on a multi-commodity reliability criterion for a logistics network subject to budget. Traditionally, a logistics network includes nodes and routes connecting the supplier and customer. Along each route, several carriers are av...
متن کامل